#include <iostream>
#include <cstdio>

using namespace std;

int n, k;
int a[25];
long long ans = 0;

bool prime(int x){
	if(x == 1)	return false;
	if(x == 2 || x == 3)	return true;
	for (int i = 2; i * i <= x; i++) {
		if(x % i == 0)	
			return false;
	}
	return true;
}

void dfs(int start, int m, int sum){
	if(m == k && prime(sum)){
		ans++;
		return;
	}
	else {
		for(int i = start; i <= n; i++){
			dfs(i + 1, m + 1, sum + a[i]);
			//return;
		}
	}
}

int main(){
	cin >> n >> k;
	for (int i = 1; i <= n; i++){
		cin >> a[i];
	}
	dfs(1, 0, 0);
	cout << ans;
	return 0;
}